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Abstract — Often knowledge from human experts is expressed 
in the form of uncertain implication rules, such as “if A then B” 
with a certain degree of confidence. Therefore, it is important 
to include such a representation of knowledge into the process 
of reasoning under uncertainty. Incorporating inference rules 
based on the material implication of propositional logic into 
the evidence theory framework (e.g. Dempster-Shafer, Smets, 
Dezert-Smarandache theory etc.) is conceptually simple, which 
is not the case with classical probability theory. In this paper, 
a transformation for converting uncertain implication rules into 
an evidence theory framework will be presented and it will be 
shown that it satisfies the main properties of logical implication, 
namely reflexivity, transitivity and contrapositivity. 

Keywords: uncertain implication rules, evidence theory, 
Dempster-Shafer, logical axioms. 

I. Introduction 

Often knowledge from human experts is expressed in the 
form of uncertain implication rules, such as “if A then B” with 
a certain degree of confidence. There are essentially two types 
of uncertain implication rules. An implication rule “if A then 
B”, which holds with a probability p such that p E [a, 1] and 
0 < a < 1, will be referred to as ldof uncertain implication 
rule, p € [ a , 1] means that the implication rule is believed 
true with probability a and 1 - a represents the uncertainty. 
The term ldof means that uncertainty can be represented by 
means of a single parameter (1 degree of freedom), i.e. a. 
Conversely, an implication rule ‘if A then B”, which holds with 
a probability p such that p e [a, /?], with 0 < a < (3 < 1 will 
be referred to as 2 dof uncertain implication rule, p e [a, f3] 
means that the implication rule is believed true with degree a, 
false with degree 1 — (3 and uncertain with degree (3 — a. Note 
that, in the special case f3 = 1, the 2 dof uncertain implication 
rules reduce to ldof rules. 

Since human experts represent their knowledge in the form 
of uncertain implication rules [l]-[4], it is important to include 
such a representation of knowledge into the process of 
reasoning under uncertainty. Incorporating inference rules 
based on the material implication of propositional logic into 
evidence theory is conceptually simple, which is not the case 
with classical probability theory. Assuming that the probability 
of the implication “if A then B” is equal to the conditional 
probability of B given A leads to the trivialization results of 
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Lewis, i.e., the probability can then only take three values 
[5]. Under this assumption, probability theory degenerates into 
a useless theory. In the evidence theory framework, on the 
contrary, one can assume the equality between the implication 
and the conditional belief and still avoid the trivialization [3]. 

An implication rule can be expressed in evidence theory 
by means of a Basic Belief Assignment (BBA) function using 
the principle of minimum commitment [3] and its instantiation 
referred to as the ballooning extension [3]. Transformations to 
convert ldof and 2 dof uncertain implication rules into the 
evidence theory framework have been presented in [3] and, 
respectively, [6]. 

In this paper, it is shown that the transformation in [6] 
for 2dof uncertain implication rules does not satisfy two 
main properties of logical implication, namely transitivity and 
contrapositivity. A new transformation for converting 2 dof 
uncertain implication rules into BBA functions is presented 
and it is proved that, in contrast, this transformation satis- 
fies transitivity and contrapositivity. The fulfilment of these 
properties guarantees that the transformation is coherent, in 
the sense that the logical axioms continue to hold also in 
the BBA function domain and, thus, that the transformation 
does not alter the information. Maintaining coherence of 
information is a fundamental requirement in any data fusion 
process. Notice that, since the Dezert-Smarandache theory 
includes the Dempster-Shafer theory as a particular case and 
it reduces to the Dempster-Shafer theory when the exclusivity 
of all elements in the frame is assumed [7], the transformation 
to convert uncertain implication rules into BBA functions can 
also be used in the Dezert-Smarandache theory framework. 

II. Background on Evidence theory 

Let S x denote the set of possible values (the frame) of a 
variable x. When modelling real world problems we often deal 
with many interrelated variables and the resulting joint frame 
is multi-dimensional. All the variables considered throughout 
the paper have finite frames. Let D denote a set of variables. 
The Cartesian product ©d = x{@ x : % € D} is the frame of 
D. The elements of ©d are called the configurations of D. 

The beliefs [8] about the true value of D are expressed on 
the subsets of ©d- The basic belief assignment (BBA) mP on 
domain D is a multivariate belief function which assigns to 




every subset A of ©d a value in [0, 1], i.e. m D : 2 0D -* 
[0,1]. The following condition is assumed to be satisfied: 
YjAcq u m D (A) = 1. The subsets A such that ra D (A) > 0 
are referred to as the focal elements of the BBA. The state of 
complete ignorance about the set of variables D is represented 
by a vacuous BBA defined as mP(A) = 1 if A — ©d and 
zero otherwise. 

Three basic operations on multivariate belief functions are 
of interest here: vacuous extension , marginalization and com- 
bination [8]. 

Vacuous extension of a BBA defined on domain D', to a 
larger domain D D is defined as [8] 



77/ D td (T?) = 



m D '(A) if B = A i >Av 
0 otherwise. 



( 1 ) 



will be referred to as contrapositivity. 
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An uncertain implication rule is an implication rule (4) which 
is true in a certain percentage of cases, i.e. with a probability 
(confidence) p £ [a, 1], with 0 < a < 1, for ldof uncertain 
implication rules or p £ [a, 0\, with 0 < a < < 1 , for 2dof 

uncertain implication rules. 

IV. Implication rules in evidence theory 



Marginalization is a projection of a BBA defined on D 
into a BBA defined on a coarser domain D'CD: 

m D l D ^ niP(B) (2) 

=A 

Combination of two BBAs raj* 1 and ra!? 2 is carried out 
using the Dempster’s rule of combination [8]. However, before 
applying the Dempster’s rule, the vacuous extension of both 
raf 1 and m^ 2 to the joint domain D = Di U D 2 is needed. 
The result will be a BBA m^, defined on domain D, as 
follows: 

[m^ 1 © m?? 2 ](A) = m®2 

= n Y rnf^B) -m^ 2 {C) 

( 3 ) 

where a is the normalisation constant. 

III. Implication rule 

Suppose there are two disjoint domains, Di and D 2 , with 
associated frames ©d x and ©d 2 respectively. Formally, an 
implication rule is an expression of the form 

A ^ B (4) 

where A C © Dl and B C ©d 2 . The rule A => B means that 
every expression that satisfies A also satisfies B. In words, B 
is true for any expression that satisfies A, i.e. the following 
truth table holds 
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The logical implication has two important properties: 

• refiexivity: A => A is always true (tautology); 

• transitivity: if A => B and B => C, then A => C. 

From the below table of truth (6), it can be seen that A=> B 
is logically equivalent to B => A. In the sequel, this property 



Evidence theory can manage uncertain implication rules in 
a direct way, i.e. there is a one-to-one mapping between un- 
certain implication rules and BBA functions. Transformations 
for converting ldof and 2dof uncertain implication rules into 
the evidence theory framework have been presented in [3] 
and, respectively, [1], [6]. In the following sections, these 
transfomations will be discussed in detail. It will be shown 
that the transformation presented in [3] is consistent with 
the axioms of logical implication, i.e. refiexivity , transitivity 
and contrapositivity. However, transitivity and contrapositivity 
properties are not satisfied by the transformation discussed in 
[1], [6] for 2dof uncertain implication rules. A new transfor- 
mation for modelling 2dof uncertain implication rules within 
evidence theory will be presented and it will be shown that it 
satisfies all the axioms of logical implication. 

It is important that these axioms be satisfied for the fol- 
lowing reasons. The fulfillment of these properties guarantees 
that the transformation is coherent, in the sense that the logical 
axioms continue to hold also in the BBA function domain. The 
transitivity property guarantees that the following procedures 
are equivalent: 

• exploit the semantics of propositional logic to infer that 
A => B and B => C imply A => C and, thus, convert 
A => C into a BBA function; 

• convert both A => B and B => C into BBA functions 
and then exploit Dempster’s rule of combination to infer 
that the two transformed BBA functions imply A => C. 

A. ldof implication rule 

A ldof implication rule can be expressed as a BBA function 
consisting of 2 focal sets on the joint domain Di U D 2 [3], 
[9]: 

m D,uD 2 / c) = { a, if C = {A x B) U (A x ©d 2 ) 

K \ 1-q, if C = © Di ud 2 

( 7 ) 

where A is the complement of A in ©d x . The BBA in (7) 
can be derived in a straightforward way from the table of truth 
(5). In fact, by definition, A => B is true when: 

1 ) A and B are both true; 

2) A is false and B is true or false. 






Therefore, the mass a is assigned to the elements of the joint 
frame ©Diud 2 which correspond to the previous listed cases, 
i.e A x B ( A and B are both true) and, respectively, A x ©d 2 
(A false and B does not matter). The rest of the mass, l - a, 
is given to the universe set. 

Example 1: - Let Di = {x}, D 2 = { y }, © T = 
{xi,x 2 ,x 3 },&y = {2/1, 2/2, 2/3}, A = {xi,x 2 } and B = {y 2 }. 
Then the BBA representation of the rule A => B with 
confidence p € [a, 1] is given by: 

™S x ' v} ({(zi y 2 ), (. x 2 y 2 ), (x 3 yi), (x 3 y 2 ), (x 3 y 3 )}) = a 

m {x ’ y} ({(11,2/1), (11,2/2), (^1,2/3), (£2, 2/1), (£2,2/2), 
(£2,2/3), (£3,2/1), (£3,2/2), (£3,2/3)}) = 1 -«■ 

( 8 ) 

■ 

It can be proved that (7) satisfies the reflexivity, transitivity 
and contrapositivity properties of implication rules. A proof 
will be given later in the section. Here only the reflexivity 
property is discussed. Rule A => A is a tautology, that is 
a proposition which is always true and so does not carry 
any additional information. The correct way to represent 
this statement in the evidence theory framework should be a 
vacuous belief function. 



Theorem 1: - The rule (7) satisfies the reflexivity property. 
Proof: - Considering D\ = D 2 and applying (7) to A => A, 
one gets 

m DiUD 2 /^ = f if C = (A x A) U (A x ©d 2 ) 

\ 1 — a, if C = ©d x x ©d 2 

_ ( 9 ) 

Being D 2 = Di, it results that ©d 2 = ©Di = A U A and 
thus 



(Ax A) U (Ax ©d 2 ) = (A x A) U (A x A) u (A x A) 



Marginalizing the BBA (9) defined in the domain Di UD 2 to 
the domain D\ (or equivalently to the domain D 2 ), one gets 



m Dl (C) = ra D2 (C) = 



1, if C = 0 Dl = © D2 
0, otherwise ' ' 



which is a vacuous belief function on the frame ©Di = ©d 2 . 
Therefore, the reflexivity property is satisfied. ■ 



B. 2dof implication rule 

The transformation of an implication rule into a BBA 
is more complicated for 2dof uncertain implication rules. 
In [6], a transformation to represent this kind of uncertain 
implication rules within the evidence theory framework has 
been presented. This representation is defined in the following 



way: 




( a, 


if C = (A x B) U (A x ©d 2 ) 


m DiUD 2 (£-) _ ) 


if C = (A x B) U (A x ©d 2 ) 


( P-a, 


if C = ©D1UD2 



01 ) 

where A is the complement of A in ©d 1? and accordingly B 
is the complement of B in ©d 2 . Note that the mass 1-/7 
has been assigned to (A x B) U (A x ©d 2 )- 



Example 2: - Consider again example 1 . In the case p € 
[a,/7], applying (11), the following BBA can be obtained: 

™ {x,v] ({(zj y 2 ), ( x 2 2/2), (£3 2/1), (£3 2/2), (£3 2/3)}) = a 

({(x x 2/1), (£1,2/3), (£2 2 /i), (£2, 2/3), (£3 2 /i), 

(£3 2/2), (£3 2/3)}) = 1 - /3 

ml*-*'} ({(£1 , 2/1), (£1,2/2), (£1,2/3), (£2,2/1), (£2,2/2), 
(£2,2/3), (£3,2/1), (£3,2/2), (£3,2/3)}) = ( 3 - a . 

( 12 ) 

■ 

However, as it will be proved in the sequel [10], this trans- 
formation does not satisfy transitivity and contrapositivity 
properties. In this paper, a new transformation, referred to 
hereafter as new rule , is introduced and it will be proved that 
it fulfills transitivity and contrapositivity l . The new rule [10] 
is defined as follows: 

( a, if C= (A xB)U(A x © D2 ) 

m DiUD 2 ( C ,)J ! _ /3) if < 7 = [a X B)U(A x 0 d 2 ) 

( P — a, if C= ©Diud 2 

03 ) 

In this case, the mass 1 - (3 has been assigned to C = (A x 
B)u(Ax © D2 ) instead of ( A x B) U ( A x © D2 ) as indicated 
in ( 11 ). 

Example 3: - Consider again example 1. Applying (13), the 
following BBA is obtained: 

ml*-*'} ({(£1 2/2), (£2 2/2), (£3 2 /i ), (£3 2/2), (£3 2/3)}) = a 

ml*-*'} ({(£1 1/1), (£1,2/2), £1 2/3), (£2,2/1), (£2 2/2), 

(£2 2/3), (£3 2 /i), (£3 2/3)}) = 1-/3 

ml*-*'} ({(£1,2/1), (£1,2/2), (£1,2/3), £2,2/1), (£2,2/2), 
(£2,2/3), (£3,2/1), £3,2/2), (£3,2/3)}) = P - a . 

(14) 

■ 

Note that the rule (11) and the new rule differ only in the 
second focal set, i.e. the element with mass 1 -/ 7 . 

Theorem 2: - The new rule (13) satisfies the contraposi- 
tivity property, while rule ( 11 ) does not. 

Proof - The contrapositivity property is satisfied if the two 
BBA functions obtained by transforming the implications A => 
B and, respectively, B ^ A are equal. The BBAs relative to 
the implication A => B obtained by applying the rule (11) 
and the new rule are given in ( 11 ) and, respectively, (13). 
Conversely, applying the two rules to the implication B => A, 
one gets the BBAs defined below: 
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new rule 
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(B x A) U (B x © Dl ) 


(B x A) U(B x ©d x ) 


1-/3 


(B x A) U (B x 0 Dl ) 


(B x A) U (B x ©Di) 


1 

P 


©D 2 UDi 


©D 2 UDi 



lr The reflexivity property is also trivially satisfied 





Consider the first focal set (B x A) U (B x ©dJ; since 
©Di = A U A and ©d 2 = B U B, it follows that 

(B x A) U (B x 0 Dl ) = (B x A) U (B x A) U {B x .4) 
= (0d 2 x A) U (B x A). 

By reversing the order of the variables, one gets: 

(0d 2 x A)U(B x A) -> (A x £) U (A x 0 D2 ) 

which is equal to the first focal set of the BBAs in (11) and, 
respectively, (13). Contrapositivity is thus satisfied for the first 
focal set of both rules. Considering the second focal set and 
the rule ( 11 ), one gets: 

(B x A) U(B x 0 Dl ) = (B x A) U (B x A) U (B x A) 

(15) 

Reversing the order of the variables, one gets (A x B) U 
(A x B) U (A x B) which is different from the second focal 
element in (1 1), i.e. (A x B) U (A x B) U (A x B). The rule 
(11) does not satisfy the contrapositivity property. Conversely, 
if the new rule is considered, one gets 

(B x A) U (B x 0 Dl ) = (B x A) U (B x A) U (B x A) 
= (B x A) U (0d 2 x A). 

In this case, by reversing variable order, one has 
(Ax B)U (Ax 0d 2 ) which coincides with the second focal 
set in (13). Finally, by reversing the variables order, it can 
be seen that also the third focal set 0 d 2 uDi is equivalent to 
0 DiUD 2 and, thus, contrapositivity is satisfied by the new 
rule. ■ 

It can be seen that, since the first and third focal sets of the 
new rule (13) coincide with the focal sets of the rule (7), 
also the transformation for the ldof implication rule satisfies 
contrapositivity. 



Theorem 3: - The new rule satisfies the transitivity 

property, while rule ( 11 ) does not. 

Proof - The transitivity property means that A => B and 
B => C implies A => C where A C © Dl , B C 0 Dz and C C 
©d 3 • In terms of BBA functions, we state that the transitivity 
property is satisfied if 

(mf lUD2 © m% 2 UDajUDiUDs) = m DiUD 3 ( 16 ) 

where: m ^ lUD2 is the BBA obtained from A => B with p € 
[ai,[3i\; m ^ 2UE>3 is the BBA obtained from B => C with 
p € [a 2 ,P 2 ]; m ? lUE>3 is th e BBA obtained from A => C 
with p € [<* 3 , ft]. The objective is to prove that new rule 
satisfies the transitivity property. From (13), it turns out that: 



m 



DiUDi 



(E) = 



m D 2 uD3 ( E ) = 



a 1 E = (A x B) U (A x ©d 2 ) 

1 - ft E = (A x B) U (A x 0 D2 ) 

Pi - oil E — €>Diud 2 

(17) 

a 2 E = (BxC)U(Bx © D3 ) 

I-P2 f = (fixC)U(Bx 0 D3 ) 
ft - OL2 E = ©d 2 ud 3 



( as E = (Ax C) U (A x 0 D3 ) 

m D lU D3( f; ) = J 1 _ /3s E =(AxC)\j(Ax ©d 3 ) 

I Ps - Ois E = ©DiUD 3 

(19) 

The BBAs m DlUD2 and m D2UE>3 can be combined by ap- 
plying Dempster’s combination rule (3). Since the combi- 
nation of belief functions can only be carried out on the 
same frame, before applying Dempster’s rule, the BBAs 
m DiUD 2 an( j m D 2 uD 3 must b e extended to the common 
frame ©Diud 2 ud 3 - Applying the vacuous extension operator 
defined in ( 1 ), one gets 
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(20) 
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m DiUD2UD 3 (^ = , 


1-02 


E 


u 


(0 Dl x B x C) 
(©Di X B x ©d 3 ) 




, 02-0-2 
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©DiUD 2 UD 3 



( 21 ) 

Exploiting the fact that 0 d x = A U A and ©d 3 — C U 
C, the result of the combination of the above BBAs on the 
frame ©DiUD 2 ud 3 is given in table I. Finally, by applying 
the marginalization operator defined in (2), the BBA m\ 0m 2 
can be marginalized to the frame ©DiUD 3 ; the resulting BBA 
is shown in table II . Note that (mi 0 m 2 )^ DlUD3 has the 
same focal sets of m 3 in (19), i.e. 

(A x C) U (A x C) U (A x C) = (A x C) U (A x ©d 3 ) 

(A x (7) U (A x C) U (A x C) = (AxC)U(Ax©d 3 ) 

( 22 ) 

Further, note that (mi 0 m 2 )^ DlUD3 is equal to m 3 if 

a 3 = Q:iQ: 2 , 1 - P 3 = (1 - Pl)( 1 - P2) (23) 

When the knowledge on A => C is only derived by the 

knowledge on A => B and B => C, these conditions are 

always satisfied. In fact, in this case, the probability interval 
[Q 3 , Ps] for A => C is chosen only according to the probability 
intervals [otuPi\ and [a 2 ,/J 2 ]. Since the probability that A 
B and B => C are both true is aia 2 and the probability 
that they are both false is (1 - Pi) (l - P2), it follows that 
as = aia 2 and 1 - Ps = (1 - Pi)(l ~ ft). Thus, (23) is 
always satisfied in this case. Conversely, it can be proved in 
a similar way that the rule ( 11 ) does not satisfy the condition 
(22). In fact, in this case, from (1 1) it turns out that: 

( ai E= (Ax£)u(A x © D2 ) 

m? lUD *(£) = l 1 E = (Ax B)D(Ax ©d 2 ) 

1 /?1 - Ql E = ©D!UD 2 



(18) 



(24) 




TABLE I 



Result of the combination of the BBAs mi and m2 on the frame ®Diud 2 ud 3 - based on rule (13) 
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(A x B x C) U (A x B x C) U (A x B x C) U (1 x B x C) 


(l-0l)(l-02) 


{A x B x C) U (A x B x C) U {A x B x C) U (A x B x C) 


<*l(l “ 02) 


(A x B x C) Ll (A x B xC) U (A x B x C) U (A x B xC) 
U (AxBxC) 


(1 - 0i)a.2 


(A x B x C) U (A x B x C) U (A x B x C) l) (A x ~B x C) 
U (AxBx C) 


1 

P 

V 

to 


(A x B x C) U (A xl3 x C)U(A x~B xC)U (A x B x C) 
U(A xBxC)U(IxBxC) 


(02 ~ a2)ai 


(AxBxC)U(AxBxC)u(Ax 5 xC)u(ixBxC) 
U(A xBxC)u(AxflxC) 


(02 - <*2)(1 - 0l) 


(AxBxC)U(AxBxC)u(AxBxC)u(AxBxC) 
U(! xBxC)u(AxBxC) 


(01 ~ 0=l)(l ~ 02) 


(AxBxC)u(AxBxC)u(AxBxC)U(AxBxC) 

U(AxBxC)u(AxBxC) 


(01 - ai )(02 - <22) 


©D1UD2UD3 



TABLE II 

Result of the marginalization of mi © m2 to ®Diud 3 - based on rule (13) 



{ aic *2 (A x C) U (A x C) U (A x C) 

(1 - Pi)(l - fa) (A x C) U (A x C) U (A x C) 

Pi + fa - &lOi2 - P1P2 ©DjUD 3 
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E = (B x C) U (B x ©d 3 ) 
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E = (B x C) U (B x ©d 3 ) 
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02 - °L2 


E = ©d 2 ud 3 

(25) 


B=* C 
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E=(AxC)L)(Ax © Da ) 
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E — ©D 1 UD 3 
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Logical calculus 
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Again, by applying the Dempster’s combination rule (3), 



the BBAs m DlUD2 
extended domain D 



mPiUDsUDa^) = 



m D,uD 2 UD 3 ( E ) = 
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combined on the 



(A x B x 0d 3 ) 

(A x ©d 2 x 0d 3 ) 

(Ax5x 0d 3 ) 

(A x 0 d 2 x 0d 3 ) 

0D 1 UD 2 UD 3 

(27) 

(0 Dl x B x C) 
(0 Dl x B x 0d 3 ) 

(0 Dl xBxC) 
(0Di x B x 0d 3 ) 

0D 1 UD 2 UD 3 

(28) 



The result of the combination of the above BBAs on the 
frame 0 DiUD 2 ud 3 is given in table III. Finally, the result 
of the marginalization of the BBA mi © m 2 to the frame 



Fig. 1. Transformation (13) preserves logical axioms 



©D 1 UD 3 is shown in table IV. From table IV, it can be 
noticed that (mi © m 2)^ DlUD3 has not the same focal 
sets of 771 3 in (26). Therefore, if the rule (11) is used to 
transform the implications A => B and B => C into two 
BBA functions, then the transitivity property is not preserved 
by the Dempster’s rule, i.e. mi © m 2 does not have the same 
focal sets of the BBA m 3 obtained by applying the rule (11) 
to A => C. Thus the new rule (13) satisfies the transitivity 
property, while the rule (11) does not. Also in this case, 
it can be noted that, since the first and third focal sets of 
the new rule (13) coincide with the focal sets of the rule 
(7), the transformation for ldof implication rule satisfies the 
transitivity property. ■ 






TABLE III 

Result of the combination of the BBAs mi and m2 on the frame ©Diud 2 ud 3 - based on rule (11) 



mi 0 m2 = 



Oi\Oi2 

(l-/3i)(l -&) 
<*i(l - P2) 

(1 - 0i)a 2 
(01 - oti)a 2 

(02 ~ Oi 2 )oii 

(02 ~ a2)(l “ Pi) 

(01 — £*i)(l — 0 2 ) 
(01 ~ a i)(02 ~ ot 2 ) 



(A x B x C) U (A x B x C) U (A x B x C) U (A x B x C) 

(A_x £_x C]_U (AxIxC)UpxBxC)U(IxIxC) 
U(A xBx C) 

(Ax B xC)u(Ax B xC)u(AxB xC)u(AxB xC) 
(Ax ~Bx C)_ U (A x £ x C) U U(A x B x C) U (A x B x C) 
U (AxBx C) 

(A x Bx C)U (A_x Bx C)U (AxBxC)U(AxBxC) 
U(A xBxC)U(AxBxC) 

(A_x Bx C) U (Ax Bx C)U (A x B x C) U (A x B xC) 
U(A x B x C) U (A x B x C) 

(Ax Bx C) U (Ax Bx C)_ u (A x B x C) U (A x B x C) 
U(A x B x C) U (A x B x C) 

(Ax BxC) U (Ax Bx Cy U (AxBxC)u(AxBxC) 
U(A x B x C) U (A x B x C) 

©DiUD 2 ud 3 



TABLE IV 

Result of the marginalization of mi © m 2 to ©Diud 3 - based on rule (11) 



(mi 0 m 2 ) J ' E>lUD3 = 



aic*2 (AxCju(AxC)U(Ax C) 

1 - aiO!2 ®DiUD 3 



Summarizing, when transformation (13) is exploited to 
transform uncertain implication rules, logical and evidence 
calculus can equivalently be used to combine pieces of in- 
formation. Figure 1 provides a pictorial representation of the 
equivalence between logical and evidence theory calculus. 

C. A practical application 

In this section, a simple example will be used to illustrate 
the application of (13) to a problem of decision-making under 
uncertainty. An officer from a civil protection agency must 
predict the chance of a flood occurring in the next few 
hours in a given area. He knows that it will be cloudy with a 
confidence of 0.7 and that: 

1) if it is cloudy then it will rain strongly with a confidence 
between 0.6 and 0.8; 

2) if it rains strongly then it will flood with a confidence 
between 0.5 and 0.9. 

This problem is defined in the frame ©y = {(r, c, /), (r, c, /), 
(f, c, /), (f, c, /), (r, c, /), (r, c, /), (f, cj), ( f , c, /)} where: 
r = rain , f = noRain , c = cloudy, c = noCloudy, f = 
flood and / = no Flood. He can model this knowledge with 
three BBA functions. The statement “cloudy with a confidence 
of 0.7” can be expressed by: 

mi(c) = 0.7, mi(c, c) — 0.3 
The rest of the knowledge is represented by: 

cloudy => rain with a confidence between 0.6 and 0.8 
rain => flood with a confidence between 0.5 and 0.9 

(29) 



Using the formula given in (13), these rules can be converted 
into the following BBA functions. 

™ 2 ((r,c),(r,c),(f,c)) = 0.6 

m 2 {(r,c),(f,c),(r,c)) = 0.2 

m 2 {{r,c),(f,c),{r,c),(f,c)) = 0.2 

m 3 ((r,f),{r,f),(r,f)) = 0.5 
rn 3 ({r,f),{rjj,(r,fj) = 0.1 

m((r,f),(f,f),(r,f),(fj)) = 0.4 

Before combining the previous BBAs via Dempster’s rule, they 
must be extended to the common frame ©y. The result of 
the combination of the two BBAs is reported in table V. The 
resulting BBA m2 © m3 is then combined with mi and the 
result is shown in table VI. Finally, marginalizing the BBA in 
table VI to the frame ©/ = {/, /} of the variable of interest 
“flood”, one gets 

m(/) = 0.21, m(fj) = 0.79 (30) 

The BBA (30) can equivalently be obtained by exploiting the 
transitive property, the equivalence between logical calculus 
and Dempster’s combination rule. In fact, by applying the 
transitive property to the two implications in (29), one gets 

clo^idy => flood with a confidence between 0.3 and 0.98 
which can be transformed into the following BBA 

((c, /), (c, /), (c, /)) = 0.3 
^4 ((c,f),(c,f ),(£,/)) = 0.02 

"M ((c,f),(c,f),(c,f),(cj)) = 0.68 




TABLE V 

Result of the combination of m2 © m3 



mass 


focal 


mass 


focal 


0.3 


(r, c, /), (r, c, /), (f , c, f)(f, c, f) 


0.24 


(r, c, /), (r, c, /), (f, c, /), (r, c, /), (r, c, /), (f, c, /) 


0.02 


(r, c, /), (r, c, /), (P, c, /)(P, c, f) 


0.08 


(r,c,f),(r,c,f),(f,c,f),(r,c,f),(f,c,f),(f,c,f) 


0.06 


(*•. c . /). (r, c, /), (r, c, /), (r, c, /), (P, c, /) 


0.1 


(r,c,f),(f,c,f),(f,c,/),(r,c,f),(r,S,f),(f,e,/) 


0.1 


(r, c, /), (P, c, /), (P, c, /), (P, c, /), (f, c, /) 


0.02 


(r, c, /), (r, c, /), (P, c, /), (r, c, /), (r, c, /), (f, c, /) 




0y 







TABLE VI 

Result of the combination of mi © (m2 © m3) 



mass 


focal 


mass 


focal 


0.21 


(r, c, f ) 


0.018 


(r, c, /), (r, c, /), (r, c, /), (r, c, /), (f, c, /) 


0.21 


( r,c , /), (r, c, /) 


0.03 


(r, c, /), (f, c, /), (f, c, /), (f, c, /), (P, c, /) : 


0.028 


(r,c,f),(r, c,f),( f, c, /) 


0.072 


(r, c, /), (r, 5, /), (P, c, /), (r, c, /), (r, c, /), (P, c, /) 


0.14 


(r,c, f),(r,c, /), (r, c, /) 


0.024 


(n c, /) , (P, c, /) , (P, c, /) , (r, c, /) , (P, c, /) , (P, c, /) 


0.112 


(r, c, f ) , (f , c, f) , (r, c, /) , (f , c, /) 


0.03 


(*\ /), (f, c, /), (P, c, /), (r, c, /), (f, c, /), (P, c, f) 


0.09 


{r, c , /), (r, c, /), (f , c, f){f , c, /) 


0.006 


(r, c, /), (r, c, /), (f, c, /), (r, c, /), (r, c, /), (f , c, f) 


0.006 


{r, c, /), (r, c, /), (f , c, /)(f , c, /) 


0.024 





The result of the combination of mi and 7774 on the frame ©y then combining them by means of evidence theory calculus, 
is given by will produce identical results. 



0.21 


(r, c, /), (f , c, /) 


0.49 


(r, c, /), (f , c, /), (r, c, /), (r , c, /) 


0.09 


(r, c, /), (r, c, /), (f, c, /), (r , c, /), 
(r, 5, /), (f, c, /) 


0.006 


(r, c, /), (r, c, /), (r, c, /), (r, c, /), 




(r,c, /), (r, c,/) 


0.204 


©v/ 



mi © m 4 = < 



(31) 

Marginalizing the BBA in (31) to ©/, the BBA (30) is 
obtained again. This is just a very simple example; these 
techniques can, however, be applied to much more complex 
decision-making problems [1]. The major difficulty in this 
kind of applications is to quantify the knowledge, from human 
experts and other sources of information, in precise numerical 
values. Since humans usually represent the knowledge in terms 
of uncertain implication rules, the transformation (13) can 
become very useful. 



V. Conclusions 

In this paper, a transformation for converting 2dof uncertain 
implication rules within the evidence theory framework has 
been presented. Further, it has been proven that this transfor- 
mation is coherent, in the sense that the logical axioms con- 
tinue to hold in the BBA function domain as well. Therefore, 
this transformation rule guarantees that the fused information 
obtained either by combining single pieces of information 
expressed in terms of uncertain implication rules by applying 
the semantics of propositional logic or by transforming these 
pieces of information using the equivalent BBA functions and 
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